The Minimal Size of Infinite Maximal Antichains in Direct Products of Partial Orders

نویسنده

  • Milos S. Kurilic
چکیده

For a partial order P having infinite antichains by a(P) we denote the minimal cardinality of an infinite maximal antichain in P and investigate how does this cardinal invariant of posets behave in finite products. In particular we show that min{a(P), p(sqP)} ≤ a(P) ≤ a(P), for all n ∈ N, where p(sqP) is the minimal size of a centered family without a lower bound in the separative quotient of the poset P, or p(sqP) = ∞, if there is no such family. So we have a(P × P) = a(P) whenever p(sqP) ≥ a(P) and we show that, in addition, this equality holds for all infinite Boolean algebras of size ≤ ω1 (without zero), all reversed trees, all atomic posets and, in particular, for all posets of the form ⟨C,⊂⟩, where C is a family of nonempty closed sets in a compact T1-space containing all singletons. As a by-product we obtain the following combinatorial statement: If X is an infinite set and {Ai × Bi : i ∈ I} an infinite partition of the square X, then at least one of the families {Ai : i ∈ I} and {Bi : i ∈ I} contains an infinite partition ofX . 2010 Mathematics Subject Classification: 06A06, 06E10, 03E05.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Toric partial orders

We define toric partial orders, corresponding to regions of graphic toric hyperplane arrangements, just as ordinary partial orders correspond to regions of graphic hyperplane arrangements. Combinatorially, toric posets correspond to finite posets under the equivalence relation generated by converting minimal elements into maximal elements, or sources into sinks. We derive toric analogues for se...

متن کامل

Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations

The C-subfunction relations on the set of operations on a finite base set A defined by function classes C are examined. For certain clones C on A, it is determined whether the partial orders induced by the respective C-subfunction relations have infinite descending chains or infinite antichains. More specifically, we investigate the subfunction relations defined by the clone of all functions on...

متن کامل

Reverse mathematics and initial intervals

In this paper we study the reverse mathematics of two theorems by Bonnet about partial orders. These results concern the structure and cardinality of the collection of the initial intervals. The first theorem states that a partial order has no infinite antichains if and only if its initial intervals are finite unions of ideals. The second one asserts that a countable partial order is scattered ...

متن کامل

Reverse Mathematics and Partial Orders

We investigate the reverse mathematics of several theorems about partial orders. We mainly focus on the analysis of scattered (no copy of the rationals) and FAC (no infinite antichains) partial orders, for which we consider many characterization theorems (for instance the wellknown Hausdorff’s theorem for scattered linear orders). We settle the proof-theoretic strength of most of these theorems...

متن کامل

Semiantichains and Unichain Coverings in Direct Products of Partial Orders

We conjecture a generalization of Dilworth’s theorem to direct products of partial orders. In particular, we conjecture that the largest “semiantichain” and the smallest “unichain covering” have the same size. We consider a special c lass of semiantichains and unichain coverings and determine when equality holds for them. This conjecture implies the existence of k-saturated partitions. A strong...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Order

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2017